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(57)Abstract- 

PROBLEM TO BE SOLVED: To accelerate quantization processing without 
increasing a circuit scale. 

SOLUTION: Four DCT coefficients are fetched in order of a zigzag scan order, 
and a comparator 24 compares the three preceding DCT coefficients in the zigzag 
scan order among the four fetched DCT coefficients with three quantization 
thresholds one to one. When a DCT coefficient is smaller than a quantization 
threshold, the quotient becomes zero when the DCT coefficient is divided by the 
quantization threshold, that is, it can be decided that a quantization coefficient 
that corresponds to the DCT coefficient becomes zero. Therefore, a controlling 
part 25 controls multiplexers 21 and 22 and excludes the DCT coefficient whose 
quantization coefficient is decided to become zero from an object of division. 
Then, the objects of division are narrowed down to the DCT coefficients (= the 
DCT coefficients that are needed to be divided) whose quantization coefficients 
do not become zero, so quantization processing can be accelerated. Furthermore, 
a dividing part 23 needs only one and does not have to be plurally provided. 
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Kr,a0fc4fflODCTff«©5*2£2^ 
* 3 ffi©D CT«i 3 ffl©*Htb * 

gp^KD C TflttK***?* **Hk«*tt OKWi« 
£-C**©"C. WW»2 5tt^^H'* 21 - 22 
»Lt, fi^Ht^* 5 OK:^St*IJS3n/cDCT 

«s *^tff«*«OK:&&ftlr»DCT«» (=»»*fT 
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(2) 



[«fwf»#©«hj 

©*HfcL#<.»flKCJ:D(*ffU Sd!**tnS£L'C»& 

yifi/x+ + »iK:Nffl (N«2JiLh©SI£fr) ^>BX<3 
HSU KDUlyfcNlODCTffiHtO^*^^^* 10 
♦ VWCSte© (N- 1 ) <i©DCT«<i:iS (N- 1 ) 
ffl©DCTfl5ttK»(6"r4 (N - 1 ) ffl©*Htb#<.» 

ii^-M-tMtsci-e, £DCT«*wc*fi6-r 
nfc d c Tffi»©**iWB»*©*t* t-$z&*> mm 

**-r4Il*RH§*klS«. 
C S*^9 2 3 OT3W»*B« - 

(^©ttfc^SDCTmfcflfc^^***^* 20 
-Cft-C* 0 a-3»*©3**£ ^ tt*>o fcD C T«»*** 

[M$g3] jRHfci^ft-eft***©®**^ 1 ** 
«R©^a»4'{c»«br»6ti4«^0!»d'»tCv ^ 

p * *rt©iH*©»iHB*r^fi«:3iM 

BtliXTSIWRa * -f * ftfc D C T ff«ft»f 5E 

ttBrac5E«»a -9- <f D C T^tSt* * 

y-!f^* + >WKN« <Ntt2«±©SK> 
fflU mOmU/cNfil©DCT^iteNffl©DCT^ 

4Ci-C. SDCTflaKKStJtrSi^bfflWSOKtt 
5£3 tlfc D C Tff»©** W2»JW>«* i * * 9 ** J 

**rrsffl«Rr*wk*s«. 40 

IH#©#ft£**DCT^«fc9feS^1f 
■C«K* * D C TflWCCSfrlM- 4«Hk«***£-c 0 K 
&4»£. i£OK&*fi*ik^fc©»^£&&- fe '' :1 ^ 
>ft±b-cEltu *©n«©dct«»«:*ji»-c»» 

©»*i-r4DCT«WW:»)ti?y-!f^* + >«^ 
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Ci^Slit SlW»i 3 K*©H*flHtf k««. 
[SM0I5] ftjlBNilwa^kL^ffitfi-^r K 

n-cos c tzmmt-rrnxm 1 7bs»*^4©^n 

*P-^l2i£©rottf?^t^§° 

6 3 fiia«^k^- T-Ji/Ccfcw £ j^if f * 

* + >«»IWB> * 'J ©7 F U *«fc*tl£"i" 
*i 5 iBtt©!i«flH^fc*«. 

[^©fiftfflfclBBJ] 
[00013 

[»91©]irr WMf^*kS»c 

m. ±9m/<«. j5oafli%*n-«'n* s «*©iB** > 

tc * *rt©BBR©HWW*^7E«ISt=«1»-^ 

ttH^jc«R3l»-^>3d!|-C»6nfcDCT»» 

43fJS©«-?{kl/#i>««:J:»)BWl|tL. S»*tMS£ 0 

r» 6hfc*Hk«**«HWk* suffcW^bisaKcw 

[0002l^te, -'XTciSfSOlM >3BftB_yocD 
CT (discrete cosine transform) i fcBf titlS. 
[0 003] 

[«£*©«*] IE** 0. *IHBWi»t'*^-liMR* 
©£tfflH**EI»^t**#* tl '" CJ PEG (Join 
t Photographic Expert Croup) * 3 «fc < flJl^flTTO 
& C©J PEG**fTriH«»#<k«S«B. H7K 

tStTJ^K. DCT91. *Hk»2. n7v>nmt 
HAS 3 ft*. DCTSltB. 8X8|«©^»>K 

(r^SDCT) «fUi-CDCT«4^. 
jkSI52-C«. »?4k^-^*3fctttt3*vci,»a*Hk 

©*^fk^*»a, ±IB©»^kL#0^fii<bL-C«. 

fi^k^wa-^-fk^^^ i65ja?SRS;^©^< 

-So 

[0004] c©J;^K urfli 6tifc* : Hk««»». 0 
8 iCm-T i? ^tf ^ * + > tSbn*^3£«WKm 0 ffl 3 
ft. ^7-r>W#fk»4tcA*3ti*. ^7-r>«HWk 
SB4-CW. ^B»*2Lh»©DCJ«»t. *n=&l^<A 

o«jw>»« iwaK** 1 - c©a*^7 

[0 00 5] CCt, l^t»2». DCTM^iT 

<kLsc>fit-ci^#-r-siH]88?:rtja-rs*^ mw^nt>m 



*» o ttft & c t #s$w»ntii»»**w o . m^tim. t 
o-co£iasf aiass (S9#m) vimzti-c^z. 

H9Kjj*-r<fc5fc:. C©®SS9 0"CB. DCTtHRii 
^tt,*t»fflBtt*«9 4K:J:Dtt«3*i. *-fS>f 
«np«t9 5 B. ^-ODtb^S^tCXc: D-r f^»§i5 9 2 -c©» 
JNSJftXB 0 ©fsm*»— 2f*a9W 4 <t ^v^U* 

0*j^*4^BI**m**aHW" 13 *>*P< ; 

fc*J:5 9»*»9 7©»f|5**«>W*. CtiKJ:*). 
tffifttf 0 <t ft D C T^©«^b*!tfI©WaMfc 

[0006] 

5ftfi£*8tft5ct*a>rB. lai^i'ci^^iait^o-c, 6& 
St*>tt«<«»r4> l^o-^^fcOl tfcifcOjlOiS^pjfSgfc 

^£>fc9 l«i&^.tU*t,\ Jt2iS©igjHbK:Bft6 
»4fcB. «»ODCT«»*H^K:SfEfT0t»IW* 

ctme-nw. c©*§^ M0fs#iKftffls&£& 

[0007] ##69§b> ±isras^*«??s-rsfc«>«:fis 

[0008] 

ace. i»*3HiK«©iii»w#fa«B. ism**** 

hns^n v -fxi •> *rt©HS©Plififfi*— 

if?, ftfc D C TflSIJteBB&MtHfc 0 * C»ttKJ: <3 I** 
U KI£#rig£UTfSktt?cS^b^*?f#{b-r£ 

iB»#^"fb^S-c*>-ot:. Mia— 

»2feUh©»») -r-^moau moa^/cN<i©Dc 

TfiMtt©5%5^-!fy***>*"C5fc© <N - 1 ) ffl© 
DCTOKBttK (N - 1) <I©DCTt6#tiC*tj£-r& 
(N - 1 ) ffl©*T~ffcO&C>ffi£*— *H T?tl3&-r4C 
£T\ 4DCT^K»jSTS«^tfl»#0Kfc4*» 

o tc * 6 ft i » i $ n/c d c t <sm.<D& 

[0009] $fc, »*3H2B«©B»«F^b*W"C 
B. BWOBlE«©B*W^ft*WKfcl»-C. meMfP 
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IH»©*tJR4r*DCT«R»J:«)*>yi'-!f^ 

&&#s»lsS-f or&£ffi^it{^#ii,i&-r££fc 

[0010] W*a3IBtt©]l«*ff^<l«W*. 
JBH«**ti-eh!64«B»©iB**»6«iW»©^ci ? * 

©HWKi4^C7c»»3'9--f>**^. RT^Tcllfta 

•y- -f >%tf&-cn htitc D C T{S»*3f ffi©S"Hk (■/ * ^ 

3t>-^>a»-Cf»6*ifcDCTfl»»*yy-!f^* + > 

iEccN<i (N«2iu±©s9») -roiRomu. bowl 

fcNffl©D C Tfi^tiKNffl© D CT^t«:>PtIc<-r S N 
<!©*?- it 0 * ». MB i £— "C tURf SCit, & D 

Wfi 0 fCft 6ft ^ t *fl5£S tlft D C T^©^>&BtflB^ 
»©»»i-r5J:5«WPrS»IH«ll*ai. 

20 ctiHtiT*. 

[OOlllifc. i»3|5B48B*©H»«P^<k«BtC 
B. «*5(3IB«8©«»?9F^t*««:*«r»t:. iflBI&Sf 
SMfPfMSB. |»»©»*tT4DCTii»J:»3t>yy-!r 

i/^ * + > JIBTC&K: JbSDCT ^»{CSttl£-r Sfi^fb^ 
^ds^r 0 &tft 4»^. S0K4 4*^4b^^©5^^ 
*«l*-tfci9>Sil/'CEtily. &©N«©DCT«tt 
{Cfcl»rBM^«*i , r*DCTt«»J:*)*>yi'-!f^ 

^ + XIB-C^t? * «3 Mo^»©Stai lW>ifcDCT 

30 -<fp7>s<b©?n*. o-c$>sa^b^* s a^"^?>^ 

[0012]*fc, BNBB5IB«©B*«F#4t«W*v 
MN»S 1 7*£»#«4©<sm*»— *KEtt©B*tt^fc 
««{C*J«,»-C. «KN«©*Hfct/ 1 ^>©T F 

[0 0 1 3 ] «W018IEtt©H«ff#^ait«t? 

B. «*!S5fB*g©Bi^lf^b^H«:*il,^-C. MfBST- 

{t^— ^;kc*» w syyf^+t >MiBfrf b^ 
[0014] ±5Eis*^ i EiwawwHiatrtt. 

©IBWI*^C5aWi3*^>3Hll/t: <-*7cDCT 
*tf-»r) . dct«»*»*. ^«c. «S#accj:o 

*S?yify^* + >«KNffli (NB2«±©ffl») ^ 
IROttiU ffi0mOfcN<i©DCT^tt©9^^y-lf^ 
X+^^HBr^© (N - 1 ) I©DCTitiK (N- 
50 1 ) «©DCTfl««:»Jtf4 (N - 1 ) ffl©S-WbU 



(4) 



20 



D C T«ttfc*tl&r **Hb«*«0 fcft p, fti> i«3E 

tifc D C T «a»0* * BSJWDSft* i * * ^ * - 
CtiJCfcO. «^bff*fc#0tc&S&«E3ftfcDCT 

whom**** ' 

e>6l,>DCT«) 0*K86nSOt?, |§|B$tc1g$fc© 

a©*Bi«b*ia*c & 

[0 0 1 6 HSU H«MC«R©DCTffi«K»U-C* 

[0 0 1 7 J *fc. Otft4i^t«MW«ffltt4«4 
•OW^S**. -T * D C T^St<fc 0 fe y 9-f 

[0018] &fc. l»*3l3iB*OB«W<Mfc«s«t? 

CTfttf-»-C) , DCTfMfc*»*. tfcKWE* 

CT^yW yx + -f>JI@KN<i (N«2feLh©$£ 
SO -r^OtHL/. BS(f)taL/fcN<l©DCT^iSN 
IODC TmttCttfc-? 3 NilOS^Hk U * C MB <k 

*t--cite-r&. tk*5«s^©«. mm i fe*g©fJS 

OtcftJOt. fcDCTfcKKttlWS^HbffKttO 

CCftS£ffi£f DCTf«bWMKbL*l.»« 40 

fcLh©»£. ttDCTfl»*« ; Mbt,*l>* - T?tt*l'fc 

it** 1 W±{Ctt4©-C. SDC T^tCjPtlS-rSS^b 
MfrttO K&6ftl,».S: FUSE'S"*. 
[0019] C©«fc 9 fcH*M5e#«KJ: 

i«tshfcDCT ««©**»«©*** t -r a <t 5 s« 

fcDCT«»ttl§»©*MW»6l»J1-S*i. Bfc#©*tgl 
ffe&soec&<E>tti»DCTflMK> ©W^en^Of. PI 50 



30 



#gfi¥ 10-191334 
6 

ftKiMfcoDCTfifiBMcSfti/tjea-riciifflio 

r. fiT-fb^a©iisji'fk ; S:SSci^-c^s. 
[002 0]ifc. c©fi*^3 f2tB©BMHt<bSia 

■«*. BC9fflLfcN«©DCT«tt*— «CC«ffiM-4© 
-C. KOlHl/fcNiI©DCT0MBt© , >%© (N- 1 ) <1 

© d c t »«©** nsfflf aw** i nmomi&n^it 

■CSS. 

[0 0 2 1 ] ill/, IS#JS3SB*S©iB{fet?-«Ht«S'? 
tt. ftOffiLfcN«©DCTf^£-C*— 
©■C. «tBK8l*)lHO?tNffl©DCTfla»<!:*K«l»)HJ 
UfcNffl©DCTfl*£CC»*»o-C*»"r*. O-C&S 

[0022] -ec-c. a*#B4K:iB«LfcJ:'>fc:. tt# 
*W#S«:J:o*. »*©*»£■*-* DC Tf6*«fc 9 

y y -If y X * +■ >«t?f*K $> 2> D C T &&K:#tJ£-f -2> fi 
^b^a^ro fgOtcftSS^Hbtfgfc© 

©DCTft»K*Jl>tl»)KSf*it5DCT«aJ:») 

fci? yif +• >«-C5tt?* 0 ^^©^i 0 & 
frofcDCTflH»©ji«*»**». e©#tf>fcj«M*& 

©DCTfR«i^K:WDaOfcNffl©DCTi«Ri«:» 

*5 -cfi^b&gt r o j #tastr t> . *p5> 

[0 0 2 3] !»*^5K:IBiKUfcJ:^(C. Nil 

©Ji^fbL/#t»fii3&* i o©r H p^tc^tt^nfcfi^b 

"T-SC itCiO . l'3©7h'UX^©Ti'-t2^NI© 

jt^kotr^fii«S?*tB-rct*s-c*s©t?. Nil©* 
^Hto*i»«i©a«*iHojiHi*«JS<aco, s^k^a© 

[0 0 24] 3 ^(C. fS^6Kfat8L/fcJ:^CC. ±IS 
L^TFUX^V-i'-r-5<tt^-> fti«ia*«^SK: & 5 © 

■c, B»wi/«a©n3Wb*H»). sT-ib^a©??.^ 

SlSjI{b?:0*C<!:*5-c$S. 
[0 025] 
[ft9j©3Ht©X$Sl 

i *S6^jS] feir. mm^Mh-c, n^m 1 . 

2. 5> 6CcSaKLfc*IB«:*tIt.'riSl W6^»«rS» 

[ o o 2 6 ] 0 1 cc^-r*^ i mmmm<omm^mt^ 



C5) 



DCTil*"5©4O(0DCTff«©Hl?ODCT 

«ROfcDCTffi**. ^^U*n2filROfc 
©»ff©W«9*1f 9 «W»2 5 <t. WW»2 5 0 

[ 0 0 2 7 3 C©<fc 9 1 0 rB « D C 

H»«:«»Hi3ft. W^Sftfc40©DCT«^* 

*Ht 0 ft ^fiiBS^ikf - ^ 3 *> 6 4 ofoP^C 

[0 0 2 83 ltl»2 4-r». 3»©DCT««i«* 
<toft^'ttfc-^-c. wenDCTfcB&ffHfct'* 

«,*&*I±*rr*. DCTfiS»#»tL««.»«J:Ofc 

^bOte*©^** 1 ®"*'*- _ , . 

[0 02 9]«WP»2 5-e». DCT«*t^tl* 

«|£©* DCTfl*i«^fcl'*^*©»* aHR '*"* 

JW* ftfc C04-3a<0fflKO»,»T«. J*«S2 4 
KJ!*tt««f !>ct*<«*frK«W-*. *fc. « 
»»2 5m «Hb©tt*K*»l»-C. Oi&SDCT 
«|jl*J0Ktt6at»DCTfl»©WKa» - «'***^ 40 

[0 0 3 03 B**»2 3-Ct*. 7*f^**2 1K* 
i)«i3tifcDCT««*. •7;V^7'Ui'^2 2tCj:0 

^fbtfSfc***. /%7-7>W^fc»4^»Wr*. 
[0 0 3 1 3 I^tf-^SKB. 06 (A) 
KwTJ^fcS X8 = 6 4<@<DS^RbLft^fii* s ^5 

so. c©a^{b^-^3»i'7-f* S4 

,Uh©^*-JtcMiaSti-r*sf3. 06 (B) (Ctk-TJ: 50 
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^t-joirFi/ o 4 -*o*Hb u 3? cMB# 

[0 0 3 23 :xk. i mmmmomt l-c. w& 
ttw-r*. *r.B2©^^sn:. n (=4)fls 

©DCTfl*. M^tU*C»*©«*WU*tT9. C© 

S 1 -C«Nffl©DC T0^* 1 ^1*o*!*r ***>©* 

dct«*. «^tufttHW^£i'T i *©* 9 ' c * 

[0 0 3 33 

DCT«« 60. 12. 15. 50 

mwtbz^m io. so. 40. so 

(N-l) Sg*tOi^Mt0i& 

(=1) *»63#BODCTfl9k©« : HOS* K ' :>, '*" c 
« tt*»2 4 K<fc *tt**6*«fc ^ 1 

*soitt6tti» (DCT«*reoj >«^fcix*«.»« 
ri oj tfts) or. sswestixf 9^s3«c* 

& *?^:/S3-Ctt. H*»2 4K±*tttM3*K» 
-*,»-c «^fblS**«0t<c6ft«.»DCT»««:»j£-r 

* 7 i-**. 1 J 

cT«»eo#. ^^'^"^ISSE 
fto»«,»«i03Wt*h**iawis*»*- 

2 3KA*3*l. S^b^tbX6 (=6 0/10) 
[0 03 43 *©* f^S4tB («R«^aS h 

tM**^>* I i Ut 2 (=1 + 1) 

r 6J . ^-a^>S roj *i^7^>1Wt»4«:aa 

[0 03 53 -e^C. Xf^S2KW. CC*>^» 



(6) 



10 



20 



2) »6 3«g©DCTfltt©«^t*i*»' ft*»2 
4 <c J:«ttM»U: 0 ±X 0 £ ft * < D C TJMJ 1 

N( = 4)*^bSn. CWCfcO. *»*?Y 9 * 
2irB4*B©DCT«»5 0*. ^^f^ 

l"<=50/50) *«»HS*i*. &©*^?src 

m r i! r 2J ^^>»4«c 

loo 3 8] CCftB. WWDCTMLIW 

i# t *©*«e#9. eft**©*******- * 
0 37 *^CT«W 

[00381 CCt. H3KJt«»2 4©flS^*-> 

■i- n*c, «i*a©*Hfcff«***"- c * 

KOiiRUW*. C BtW»2 4KJ:**Be«irb 

DCT« 60. 20, 20 
tt»!IK£T*>. ^f»«2tBi»10N (=4) 

i) #B *w«wus»^^ota**s**H« 

^©dct^©*^*^^*. 

(DCT«*rB0j >«*tL**«rio 4* 

^) ©"C. SJE«BESnx^-^S4«:«to.^^ 
S4-CB. tt3«»2 4K:J:Stkl«**K*-3l»-C. 
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[0040] [*2jdW»] «T. « 

^0 ot"l ] B4K^J:*«c*2*W«©W^ 
^IlOAm DCT««*DCT«l*64or 

htta.2 4A.cxaa**. -^t^f tn 

«.<kf-^3*»&40-J-3H^K«»W** l » Cn 
?Io««WkO«C»»«n*»llt*»2 4K/JSS 

(,.»*». Wfc©MW0K**t**U 

[ o o 4 2 ] **. mmmtmm 1 o aw. o^ft 

^cc o-ea^fi^b^<fcO^K^<*^t^ 

°ro j <D&wm (WT. ^'^ >fii ftiLS!f 
wi t:*< *©*a**-c. *©4o©DCT«»K 

JSI^tWl^. |«C©40©DCT««JC* 
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*J16U:©«€r(0t:ft«.>»^> EOB O^h* 

-c ^ » *©»9 ©^Hta*** 0 * c i 

[0043] *K. ^Jlifc^©^^ ®<* 

•CBW3**. ft*. DCT^C. fi^tbt 

l»tftt-W i b-C3C©» 9 ^ fci ^ *• 
[0 044] 
20. 25. 25. 25. 80 
50 60. 60. 60. 80 

40 *6«W.-C»«I©DCT»«©tt«t«*. 

Yfh. CCtrtt. = 1 cWCj: 

n 7*^i/mi-cBi*aoDCT»»eo 

* v;^U^2 2-Cttl#@©£^0#l<MiIl 

h. «wb«»ior6 (=60/10) wwisn 
so *HklS**«ottt6ftt>©-c. W5>*iito 



(7) 

01 

(= l - 1 + 0 ) jWHSES**. " J 7 ' s 6 ^ tt 

3hfc«^W^^9^S7^jlltJ. CC"Ctt. Jttt82 
4KJ:Stfc«aS*J:0 2*a*^4#B*-C©» : Hk« 
«#0i&4 (DCT« T20J <»<tU*t»« 
T5 0J itt*) ©t?. 1 1 KB*?. 

[oo46]xf^'siit« (n -mms^-e&z 
n^mmm *«*-£a5>s£t/-cttS"*"*. ecu 

■Ctt. ^P7>iat3 (=4-1) 
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